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Abstract. SL 2 -tilings were introduced by Assem, Reutenauer, and Smith in connection 
with frieses and their applications to cluster algebras. 

An SL 2 -tiling is a bi-infinite matrix of positive integers such that each adjacent 2x2- 
■ submatrix has determinant 1. 

We construct a large class of new SL2-tilings which contains the previously known ones. 
More precisely, we show that there is a bijection between our class of SL2-tilings and 
certain combinatorial objects, namely triangulations of the strip. 



1. Introduction 

in , 

^ ■ Our main result is sufficiently simple that we can begin with its statement. 

Main Theorem. There is a bijection between SLi2-tilings with enough ones and triangu- 
' lotions of the strip. 



- 1—1 



A triangulation of the strip is a structure of the kind shown in Figure [TJ An SL 2 -tiling 
is a bi-infinite matrix of positive integers such that each adjacent 2 x 2-submatrix has 



determinant 1, see Figure [2J An SL 2 -tiling is said to have enough ones if each quadrant 




Figure 1. A triangulation of the strip 
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Figure 2. An SL 2 -tiling with enough ones 

(< i, > j) and each quadrant (> i, < j) contains the value 1. We use the notation 

(< i, > j) = { (x, y) e Z x Z | x < i, y > j } (1) 
and similarly for other inequality signs. 

Remark 1.1. We follow matrix convention when writing tilings so the x-coordinate in- 
creases from top to bottom and the y-coordinate increases from left to right. 

The triangulation in Figure [T] corresponds to the SL2-tiling in Figure |2] under the bijection 
of the Main Theorem. 

Defining a map $ from triangulations to tilings is in fact easy by using the theory of 
Conway-Coxeter frieses as introduced in [5] and [6], but it is harder to show that it is a 
bijection. 

Triangulations of the strip can be viewed as infinite simplicial complexes and are, in that 
sense, classic. We first saw them mentioned explicitly by Igusa and Todorov in p], sec. 4.3]. 

SL 2 -tilings were introduced by Assem, Reutenauer, and Smith in [fl sec. 1]. They were 
explored by Bergeron and Reutenauer in [2] and [12] and are closely related to cluster 
algebras, cluster categories, frieses, and quiver mutations. There is also a link to the 
T-systems of theoretical physics, see [7, sec. 2.2]. 

The idea to link SL 2 -tilings and triangulations of the strip came when we studied the 
cluster category introduced in P, exam. 4.1.4(3)]. We explain this briefly in Appendix lAl 

Note that the best previous result on existence of SL 2 -tilings is the following, see [TJ thm. 
3]. 
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Figure 3. Crossing and non-crossing arcs 

Theorem (Assem, Reutenauer, and Smith). An infinite zig-zag path of ones in the plane 
can be extended to an SL 2 -tiling. 

This is a special case of our Main Theorem, see Remark 14.41 

As shown by Bergeron and Reutenauer in [2J sec. 1] , an SL 2 -tiling is tame in the sense that 
it has rank 2 when viewed as a matrix. It was observed to us by Christophe Reutenauer 
that this takes a pleasantly concrete form in the present situation. Let T be a triangulation 
of the strip with associated SL2-tiling t = Let Cj be the jth column of t. Then 

jjCj = Cj-i + Cj + i where jj is the number of 'triangles' in % which are incident with 
the jth vertex on the upper edge of the strip. There is an analogous formula which links 
rows of t to vertices on the lower edge of the strip. Note that the vertices are numbered 
according to Figure [3j We return to this observation in Remark 19.31 

The paper is organised as follows: Section [2] gives rigorous definitions. Section [3] is a brief 
reminder on Conway-Coxeter frieses. Section H] constructs the map $ from triangulations 
of the strip to SL 2 -tilings with enough ones. Sections [5HH] show a number of properties of 
SL2-tilings with enough ones. Section [9] uses this to define a map $ from SL2-tilings with 
enough ones to triangulations of the strip and shows that it is an inverse to $. Appendix 
IA1 explains the link to a cluster category by Igusa and Todorov. 

2. Definitions 

Definition 2.1. The vertices of the strip are the elements of two disjoint copies of Z 
denoted Z° = { . . . , -1°, 0°, 1°, . . . } and Z D = { . . . , -1 , o , 1 , . . . }. 

A connecting arc is an element of Z° X Z Q , and an internal arc is an element {p°,q°) G Z°xZ° 
or (p , q Q ) G Z x Z with p < q — 2. The word arc means connecting or internal arc. 

We interpret the vertices and the arcs geometrically according to Figure [3] which shows the 
connecting arc (2°,3 ) and the internal arcs (1°,4°) and (0 o ,2 o ). Note that the vertices 
along the upper and lower edges of the strip are numbered in opposite directions. 
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Remark 2.2. Interpreting the arcs geometrically gives an obvious notion of when two arcs 
cross. For instance, the arcs (2°,3 ) and (1°,4°) cross, but the arcs (2°,3 ) and (0 o ,2 o ) do 
not, see Figure [3] 

Note that arcs which only meet at their end points do not cross; in particular, Figure [I] 
shows a set of pairwise non-crossing arcs. 

Definition 2.3. A triangulation of the strip is a maximal collection X of pairwise non- 
crossing arcs with the property that for each G Z x Z we have 

(p°, q ) G T for some (p, q) G (< i, > j) and (2) 
(p°, q a ) G T for some (p, q) G (> i, < j). 

See Figure HJ 

Definition 2.4. An SL 2 -tiling t is a map 

ZxZ9 ^ Uj G{ 1,2,3,...} 

such that 

Hj H,j-\-l 
H+l,j H+l,j+l 

for G Z x Z. 
The tiling t has enough ones if, for each G Z x Z, we have 

t pq = 1 for some (p, q) G (< i, > j) and (4) 

t pq = 1 for some (jp, q) G (> i, < j). 
See Figure EJ We will occasionally write t(i,j) in place of Uj to avoid nested subscripts. 

Remark 2.5. The similarity between equations (|2J) and (jlj) is no coincidence: If T and £ 
correspond under the bijection of our main theorem, then (i°,j ) G T if and only if tij = 1. 
See Proposition 14.31 

Example 2.6. Not every SL 2 -tiling has enough ones as shown by the tiling in Figure HI 
It is defined by continuing the pattern in the shaded cells in the obvious way, then filling 
in the rest of the cells using Equation ([3]). One shows directly that all resulting values are 
positive integers and that the tiling has only a single occurrence of 1. 

3. Reminder on Conway-Coxeter frieses 

Conway-Coxeter frieses were introduced by the eponymous authors. We refer to them 
henceforth as frieses. The main source is the companion papers j5] and [6], which are not 
always easy to cite as they provide only outline details. We sometimes cite [3] instead. 



(3) 
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Figure 4. An SL2-tiling without enough ones. The shaded cells can be 
continued in an obvious way 

Definition 3.1. A partial SLi2-tiling defined on a subset D C Z x Z is a map 

D3 ^ Uj e {1,2,3,...} 

satisfying Equation (j3J) when it makes sense. 

In particular, let D be a diagonal band bounded by two parallel lines running 'northwest' 
to 'southeast'. A friese is a partial SL 2 -tiling t defined on D such that Uj = 1 for each 
on the edges of D, see Figure Note that the vertical width of D can be any positive 
integer and D can be placed anywhere in the plane. 

Remark 3.2. Let P be an (n+l)-gon with vertices 0,1, ... ,n and let D be a fixed diagonal 
band of vertical width n. Then there is a bijective correspondence between triangulations 
of P and frieses on D. 

The correspondence is realised as follows: Fix a vertical line segment V from edge to edge 
of D. Each triangulation X of P gives rise to a map from diagonals of P to positive integers 
as explained in [3j p. 172]. In [3] the value of the map on the diagonal from A to B is 
denoted by (A, B) but we denote it by 

X(A,B) 

to emphasise its dependence on X. The friese corresponding to X is defined by having the 
following values on V, see Figure [5j 

£(1,0) , ... , X(n,0). 

This determines the whole friese, see (10) in [5] and [5J. 
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£(1,0) 



£(2,0) 1 



1 £(n-l,0) 



£(n,0) 



Figure 5. A friese. It is defined on a diagonal band D and each entry on 
the edges of D is 1. In particular £(1, 0) = £(n, 0) = 1 

Definition 3.3. A fundamental region of a friese is the restriction of the friese to a triangle 
F of the form shown in Figure EJ Note that the fundamental region includes a diagonal of 
l's along the base of F and a 1 at its apex. 



Remark 3.4. Strictly speaking, D and F consist of the grid points in a band and a 
triangle, but we will be lax about this to avoid verbosity. 
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Figure 6. A fundamental region of a friese 

Remark 3.5. Consider a friese denned on a diagonal band D. Let £ be a descending 
diagonal line down the middle of D. A fundamental region of the tiling can be reflected in 
£, and the fundamental region and its reflection can be translated along £. It was shown 
in [6l (21)] that the friese is covered by such translations as shown in Figure [71 

4. From triangulations of the strip to SL 2 -tilings 

Construction 4.1. Let X be a triangulation of the strip. We construct an SL2-tiling with 
enough ones, 

t = $(X), 

as follows. 
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Figure 7. A covering of a friese by translated copies of the fundamental 
region and its reflection 




So j a go 



Figure 8. The arcs (r°, s Q ) and (p°, q Q ) define a finite polygon P which has 
(i°,jo) as a diagonal 

Let G Z x Z be given and consider the arc (i°,j ). Choose arcs (p°,q ), (r°,s ) G X 
with p < i < r, s < j < q; this is possible according to Equation (J2J) in Definition 12.31 
Figure [8] shows the resulting situation. 

Now {p°, . . . ,r°,s Q , . . . ,q Q } can be viewed as the vertices of a finite polygon P and the arcs 
situated between (r°,s ) and (p°,q ) can be viewed as the diagonals of P. In particular, 
the arcs of X situated between (r°, s D ) and q D ) form a triangulation Xp of P. 

Define t in terms of the map from Remark 13.21 by setting 

t ij =1p{i°, jo). (5) 

Remark 4.2. In Construction 14 .11 we started with G Z x Z and considered the arc 
(i°,j ). This is an arbitrary choice and we could as well have considered (j°,i ). 
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Figure 9. An alternative choice (r'°,s' ) and {p'°,q' ] 



Proposition 4.3. Let % be a triangulation of the strip. Construction \4-l\ gives a well- 
defined SLi2-tiling t = with enough ones. It has the property 

Uj = l (i°,jo)el (6) 

Proof, t is well-defined: The definition of involves the choice of two arcs (p°, q ),(r°,s ) G 
%. Another choice, say (p'°,q' ), (r'°,s' ) G T, gives another finite polygon Q with vertices 
{ p'°, . . . , r'°, s' Q , . . . , q' }, and the arcs in % which are situated (r'°, s' Q ) and (p'°, q' Q ) form a 
triangulation Tq of Q. We must show 

<Z P (i°,j ) = Z Q (i°,j ). (7) 

However, in the case shown in Figure M the triangulation Tq can be obtained from Tp 
by gluing triangulated polygons to the edges (r°,s ) and (p°,q ) of P, so ([7]) follows from 
[21 lemmas 1 and 2(a)] by induction. The other possible cases have (p°,q ) and (p'°,q' ) 
interchanged and/or (r°, s ) and (r'°, s' ) interchanged; they are handled by the same means. 



t is an SL 2 -tiling: The values of Tp(— , — ) are positive integers by Remark 13.2} so we just 
have to prove Equation (J3j) for i, j G Z. Definition ^. 3l permits us to choose (p°, q ), (r°, s ) G 
with p<i<i + l<r, s<j<j + l<q. Then Equation (E]) amounts to 

Xp(z°,io) Xp(z°,(i + l)o) 

Sp((z + l)°,j ) Xp((z + l) ,(i + l)o) 
which is true since Xp(— , — ) defines a friese, see Remark 13.21 

The biimplication (E]): Follows from 

Tp(z°,j ) = l ^ (z°,j )GTp, 

see (32)]. 

t has enough ones: Follows from the last part of Definition 12.31 and the biimplication 
©. □ 

Remark 4.4. It was shown in [TJ thm. 3] that an infinite zig-zag path of ones in the 
plane can be extended to an SL 2 -tiling. This is a special case of Construction 14.11 If % 
is a triangulation of the strip which has only connecting arcs, then it is easy to see from 
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Figure 10. Schematic of crossing arcs enclosed in a quadrangle of arcs 



Equation that t = has a zig-zag path of ones. It is also not hard to see that any 
zig-zag path can be obtained from such a T. 

5. Properties of SL 2 -tilings I: Ptolemy formulae 



The idea of this section is to think of an SL2-tiling t as a map 

{} ) jo) ^ tij 

from the set of connecting arcs to the set of positive integers. We will define two other 
maps 

v> i3 ) ^ c ij j i}o-,jo) ^ d-ij 
from internal arcs to positive integers. Between them, t, c, and d can be thought of as a 
map x from the set of all arcs to the set of positive integers. We will show several instances 
of the Ptolemy formula 

X(a)x(a>) = X (e)x(0 + x(f)x(f ) 
when a, a' are crossing arcs enclosed in a quadrangle of arcs e, f, e', f as shown schematically 
in Figure [TOl 

Definition 5.1. Let t be an SL 2 -tiling and let i < j be integers. Choose an integer a and 
set 



tia ti,a+l 
tja tj,a+l 



tn 



Remark 5.2. The determinants in Definition 15.11 are independent of the choice of a. This 
follows from [T2J prop. 11.2] because [21 prop. 1] implies that t is tame in the terminology 
of [21 sec. 1]. Note that 

c i,i+l = = 1 

for i G Z since t is an SL 2 -tiling. 



SLa-TILINGS AND TRIANGULATIONS OF THE STRIP 

£° k° j° i° 



11 



Figure 11. Crossing internal arcs (i°,k°) and (j°,£°) 



k° 3° 




a 



Figure 12. An internal arc k°) crossing a connecting arc a ) 

Remark 5.3. Consider a 2 x 72,-matrix with n > 4 and look at columns number i, j, k, £ 
for i < j < k < I. 

(■■■ Uu ■■ ■ Ulj ■■■ Ui k ■■■ u u ■ ■ ■ \ 
... u x ... u y ... u 2i ... u 2t ...J 

It is classic, and elementary to show, that we have the following Ptolemy formula. 
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U 2 £ 
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This implies the following result, which says that the Ptolemy formula holds for crossing 
internal arcs such as the ones in Figure [TH 

Proposition 5.4. Let t be an SL 2 -tiling, i < j < k < I integers. Then 
CikCji — CijCke + cuCjk , dikdjf = d^d^i + dydjf.. 

The following proposition says that the Ptolemy formula holds for an internal arc crossing a 
connecting arc as in Figure [121 It can be proved from Definition 15. II by direct computation. 
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FIGURE 13. Crossing connecting arcs (i°,p Q ) and (j°,q ) 
Proposition 5.5. Let t be an SL,2-tiling. If i < j < k and a are integers, then 

tjaCik tiaCjk -\- tk a C{j , ^aj'G^ifc t a idjk -\- t^dij. 

The following proposition shows an easy consequence. 

Proposition 5.6. Let t be an SL,2-tiling, i < j integers. Then Cij and dij are positive 
integers. 



Proof. It is clear from Definition 15.11 that Cy and d^ are integers, so it remains to see that 
c^, d^ > 0. We have c i)i+ i = d iji+ i = 1 > by Remark 15.21 We proceed by induction on 
j — i> 1. Since % < j < j + 1, Proposition 15.51 gives 

tia,Cj,j+l ^j+l,a^ij fja ~\~ tj+i^ a Cij 



"ja tj a 

for each a G Z. The induction implies that this expression is positive, and d^ is handled 
analogously. □ 

Finally, we show that the Ptolemy formula holds for crossing connecting arcs as in Figure 
[TBI This formula can be written by means of a determinant. 

Proposition 5.7. Let t be an SL 2 -tiling, i < j and p < q integers. Then 



tip tiq 
tj p tj q 



Cij dpq . 



In particular, it follows from Proposition 15.61 that the determinant on the left hand side is 
a positive integer. 



Proof. If i, j are integers with i < j — 2, then i < j — 1 < j and Proposition 15.51 gives 

tj — l,aCij ti a Cj — \ t j ~\- tj a Cij — i 

for each integer a. Combining with Remark 15.21 gives 
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This equation remains true for % = j — 1 if we make the temporary assignment Cu = 0, so 
it holds for i < j and gives the second equality in the following computation. 



tip tiq 
tj p tj q 



tiptjq tiqtjp 



(tj-l :P Cij — tj p Ci : j^ijtj q 
(tj_l ip tj q — tj-i jq tjp)Cij 



Cij dpq . 



□ 



6. Properties of SL 2 -tilings II: Forbidden values 

This section shows two consequences of the Ptolemy formulae of Section [51 

Proposition 6.1. Let t be an SL2-tiling, n a positive integer. If % is fixed then Uj = n for 
at most finitely many values of f. If j is fixed then t^ = n for at most finitely many values 
ofi. 



Proof. Fix i and suppose that there is an increasing sequence of integers 

j < k < ■ ■■ 



(8) 



d 



ti—X,j ^j— l,fc 



n(t 



ti-l,k) 



with t^ = tik = ■ ■ ■ = n. The two first terms in the sequence give 

tij t^ ^ ^ 

and since djk > by Proposition 15.61 this implies > ^_i,fe. Using the subsequent 

terms in (jSJ) gives a string of inequalities U-ij > U-i 7 k > • ■ ■ ■ Since the values of t are 
positive integers, this implies that the sequence (|SJ) is only finitely long. 

The case of a decreasing sequence of integers j > k > • • • is handled analogously using 



d 



1 1 h 



t 



ij 



This shows the first claim and the second one is shown using cjk- 



□ 



Proposition 6.2. Let t be an SL 2 -tiling. If tij = 1 then t does not have the value 1 in the 
quadrants (< i, < j) and (> i, > j). 

Proof. If t xy = 1 for some (x,y) G (< i, < j) then 



txy 


t x j 




1 


t x j 


tiy 


tij 




tiy 


1 



1 txj tiy • 
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On the one hand, the determinant is positive by Proposition 15.71 On the other hand, t X j 
and tiy are positive integers so 1 — t X jti y < 0, a contradiction. The case (x,y) G (> i, > j) 
is handled analogously. □ 

7. Properties of SL 2 -tilings III: A link to Conway-Coxeter frieses 

Let us remind the reader that Section [3] gave a few salient facts on frieses. This section 
shows a link between frieses and SL2-tilings. 

The following lemma provides a converse to Remark 13.51 It is certainly well-known but we 
do not know a reference so give a proof. 

Lemma 7.1. Let D be a diagonal band and let F be a triangle inside D as shown in Figure 

m 

Let t be a partial SLi2-tiling defined on F such that tij is equal to 1 along the base of F and 
at its apex, again as shown in Figure® 

Then there is a friese defined on D which agrees with t on F . 

Proof. Let V denote the vertical line segment bounded by asterisks in Figure [6] and suppose 
that it contains n grid points. By [HJ thm. 3.1] there is a map 

D3 Uij G Q(xi, ...,x n ) 

with the following properties. 

(i) The values of u are Laurent polynomials. 

Uij u>i,j+l 

(ii) We have = 1 when the determinant makes sense. 

u i+l,j u i+l,j+l 

(iii) If is on one of the edges of D then u^- = 1. 

(iv) The values of u on V 

(v) Restricting u to F gives a region from which u can be recovered by the recipe of 
Figure [0 

Set the variables Xi equal to the values of t on V. These values are non-zero integers, so 
by (i) this gives a map 

D 3 ^ v i:j G Q. 

Each determinant 

% v i,j+l 
v i+l,j v i+l,j+l 

which makes sense is 1 by (ii), and (iii) and (iv) imply that t and v are equal on V. Hence 
t and v are equal on F, see (10) in [5] and [B]. 
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tj p 



Figure 14. t is an SL2-tiling with tj P = ti q = 1. There is a friese agreeing 
with t on the rectangle R by Proposition 17.21 



The values of t on F are positive integers, so the same holds for v. By (v), all the values of 
v are hence positive integers, so v is a friese with the property claimed in the lemma. □ 

Proposition 7.2. Let t be an SL 2 -tiling, % < j and p < q integers such that ^ (p,q) 

Qi T\i d t j p — ^i,Q — 1 ■ 

Then there is a friese as shown in Figure [73 which agrees with t on the rectangle R = 
(i . . . j,p . . . q) , where we use the notation 

(i . . .j,p. . .q) = {(x,y) G Z x Z | i < x < j, p < y < q}. 



Proof. By Lemma 17.11 all we need is to take the restriction of t to R and extend it to a 
partial SL 2 -tiling, which is defined on a triangle F as in Figure [6] and has value 1 on the 
base and at the apex of F. We do so explicitly in Figure [151 The extension is accomplished 
by filling in two smaller triangles adjacent to R by using c and d from Definition 15. 1[ 

The extension is a partial SL2-tiling because it consists of positive integers by Proposition 
I5.6[ an d because all resulting adjacent 2 x 2-submatrices which make sense have determi- 
nant equal to 1. The last claim follows from Propositions 15.41 and 15.51 It is elementary but 
tedious to check this and we omit the details. □ 
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-"iji+l ' ' ' Qj — 1 Cij tip ' ' ' ' Hq 



Cj-2,j-lCj-2,j tj-2,p 



tjp tj,p+2 tj q 



^p,p+l ' ' dpq 



dp+l,p+2 



d q -l : q 

Figure 15. Restricting t to the rectangle R — (i . . . j,p . . . q), then extend- 
ing it to a triangle 

8. Properties of SL 2 -tilings IV: Zig-zag paths 

This section draws on the results of the two previous sections to show that if t is an SL 2 - 
tiling with enough ones, then there is a zig-zag path in the plane which contains all the 
with tij = 1. The terminology is made precise in Proposition 18.21 

The following proposition uses the notation for quadrants exemplified by Equation ([1]) in 
the introduction, and a similar notation for half lines, for instance 

(< j,p) = { (x,v) e Z x Z | x < j, y = p }. 

Proposition 8.1. Let t be an SLi2-tiling with tj P = 1. 



(i) Ift has the value 1 somewhere in the quadrant (< j,> p), then it also has the value 
1 somewhere on the half line (< j,p) or somewhere on the half line (j, > p), but 
not both. 
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(ii) Ift has the value 1 somewhere in the quadrant (> j, < p), then it also has the value 
1 somewhere on the half line (> j,p) or somewhere on the half line (j, < p), but 
not both. 

Proof. We only prove (i) as (ii) has an analogous proof. 

The last part of (i) ("not both") is immediate from Proposition 16.21 

To show the first part of (i), assume that it fails. Then we have that tj P = 1, there is 
(i, q) G (< j, > p) with ti q = 1, and t is different from 1 on (< j,p) and on (j, > p). 

If we choose (i, q) G (< j, > p) as close as possible to (j,p) then 

tj p — ti q — 1 are the only occurrences of 1 in the rectangle R = {i . . . j,p . . . q). (9) 

By Proposition 17. 21 there is a friese v which agrees with t on R, as shown in Figure fl4l The 
friese corresponds to a triangulation Tp of a finite polygon P, see Remark 13.21 Consider 
the triangle F such that the restriction of v to F is the fundamental region shown in Figure 
[T6l There is a bijective correspondence between diagonals in P and grid points in F, see 
[3j p. 172]. Note that in this context, the edges of P are considered to be diagonals and 
they correspond to the grid points along the base and at the apex of F. Moreover, the 
diagonal corresponding to (i,p) crosses precisely the diagonals corresponding to the grid 
points inside the box in Figure [T6l 

For (x, y) G F we have that t xy = 1 if and only if the diagonal corresponding to (x,y) 
is in Tp, see |6] (32)]. By Equation (jUJ), none of the t xy in the box are 1, so none of the 
corresponding diagonals are in Tp. Hence the diagonal corresponding to (i,p) must be in 
Tp whence t ip = 1, but this contradicts Equation Qj. □ 

Proposition 8.2. Let t be an SL2-tiling with enough ones. There exist (x a ,y a ) G Z x Z 
for a G Z with the following properties. 

(i) t xy = 1 (x,y) = (x a ,y a ) for some a. 

(ii) For each a, either 

(a) x a+1 < x a and y a+x = y a , or 

(b) x a+ i = x a and y a+ i > y a . 

(iii) When a goes to oo or —oo, there are infinitely many shifts between options (a) 
and (b). 

The (x a ,y a ) are unique with these properties, up to adding a constant integer to a. 

Proof. Uniqueness is straightforward so we show existence. Pick (x , y Q ) with t(x , y ) = 1. 
Now suppose that (x a ,y a ) have been defined for \a\ < A such that t(x a ,y a ) = 1 for each 
a. 
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1 * 



J P 



1 * 



1 

Figure 16. A fundamental region 

To define (xa+i, Ua+i), note that t(xA,VA) — 1 an d that t has the value 1 somewhere in 
the quadrant (< xa, > Ha) by Definition 12.41 Proposition 18.1( 1) says that either 

(1) t has the value 1 somewhere on the half line (< Xa,Ua) or 

(2) t has the value 1 somewhere on the half line (xa, > Ua), 

but not both. 

If (1) occurs then let xa+i be maximal such that xa+i < xa and £(xa+i,?/a) = 1- Set 
Va+i = Va- 

If (2) occurs then let Ua+i be minimal such that Ua+i > Ua and t(xA,yA+i) — 1- Set 
xa+i = xa- 

To define (x^a-i,U-a-i), use an analogous method based on Proposition 18.1( 2). 
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Figure 17. The values 1 on the zig-zag path block the value 1 outside the path 



Now consider properties (i)-(iii) in the lemma. The definition of the (x a , y a ) makes it clear 
that they satisfy (ii) and <= in (i). Property (iii) also holds, for if it failed then t would 
contradict Proposition 16.11 

To see =>■ in property (i), note that by (iii), the (x a ,y a ) define an infinite zig-zag path in 
the plane, see Figure [T71 At each corner of the zig-zag path, t has the value 1. Each such 
corner prevents t from having the value 1 in two whole quadrants by Proposition 16. 21 these 
quadrants are also shown in Figure [T71 Between them, the quadrants cover the whole plane 
except for the zig-zag path, so t xy = 1 implies that (x, y) is on the zig-zag path. In fact, we 
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must even have (x,y) = (x a ,y a ) for some a, as claimed. Namely, the construction shows 
that going from (xa,Va) to (xa+i,Va+i) is the same as going to the "next" place on the 
zig-zag path where t has the value 1. So the only (x,y) on the zig-zag path with t xy = 1 
are the (x a , y a )- D 

9. From SL 2 -tilings to triangulations of the strip 

Construction 9.1. Let t be an SL2-tiling with enough ones. We construct a triangulation 
of the strip, 

X =*(*), 

as follows. 

Consider the (x a ,y a ) for aeZ from Proposition 18. 2[ and start by including the connect- 
ing arcs {(xa)°,(y a )o) in X. They are pairwise non-crossing by Proposition I8.2( ii). and 
Proposition I8.2( iii) implies that X will satisfy the last part of Definition 12.31 

We complete the construction of X by including further arcs for each value of a G Z as 
follows: 

Consider an a. Suppose that x a+ i < x a and y a +i = y a as in Proposition I8.2f ii)(a); the 
alternative and y a +i > y a is handled analogously. Figure [TH] shows part of 

X as constructed so far. 




(y a )o 



Figure 18. A part of X as constructed so far 

This part of X can be viewed as a finite polygon P with vertices 

(x a+1 )° , (x a +i + 1)° , ... , (x a - 1)° , (x a )° , (y a ) (10) 

and we will construct a triangulation Xp of P whose diagonals can be viewed as arcs which 
will be included in X. 
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1 

i(x a _|_i, y a ) 
t(x a+1 + l,y a ) 1 

; i 

; i 

1 t(x a -l,y a ) 

1 



Figure 19. The restriction of t to the line segment (x a +i ■ ■ - x a , y a ) extends 
to a friese v on the diagonal band 

To construct Tp, note t(x a ,y a ) = 1 and t(x a+ i,y a ) = t(x a+1 ,y a+1 ) = 1. So Proposition 
17.21 says that there is a friese v on a diagonal band D such that on the line segment 

(x a +i ■ ■ ■ x a , y a ) = { 0, y) e Z x Z | x a+x < x < x a , y = y a }, 

v has the following values. 

t\^a+l] Vet) j ■ ■ ■ j ^(») l/a) 

This is shown in Figure [19j There is a bijective correspondence between frieses and tri- 
angulations as explained in Remark 13.21 In the case at hand, the bijection says that a 



1 



1 
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triangulation Xp of P corresponds to a friese on D which has the following values on the 
line segment (x a+ i . . . x a , y a ). 

^p{(x a+1 )°,(y a ) ) , %p((x a+1 + 1)°, (y a ) ) , ... , 

( Xp({x a -l)°,(y a ) ) , 1p((x a )°,(y a ) ) 
Define Xp by requiring that its friese agrees with v, that is, 

Xp(x°, (y a )o) = t(x,y a ) for x a+x < x < x a . (11) 

Note that carrying out this construction for each afZ does indeed turn X into a maximal 
set of pairwise non-crossing arcs. Namely, the connecting arcs ((x a )°, (y a ) ) divide the strip 
into an doubly infinite sequence of finite polygons like P, and the construction includes a 
triangulation of each of these into X. 

The following is a more concise version of the Main Theorem from the introduction. 

Theorem 9.2. The maps $ and ^ from Constructions \4~1\ and \9.1\ are inverse bijections 
between the SL 2 -tilings with enough ones and the triangulations of the strip. 

Proof. The proofs that \1> o $ and $ o \|> are the identity are closely related, so we only 
show the proof for \1/ o $. 

Let I be a triangulation of the strip and write t = $(X) and il = ^{t). We must show 
il = T. 

Let ((x a )°, (y a )o) be the connecting arcs in T. Equation in Proposition 14.31 says that 
t xy = 1 if and only if (x, y) = (x a , y a ) for some a. Hence by Proposition 18.21 we can assume 
that the (x a , y a ) are defined for a£Z and have the properties listed in Proposition 18.21 

Construction 19. II implies that the connecting arcs ((x a )°, (y a ) ) are also present in il. Now 
consider the connecting arcs with indices a and a + 1. Suppose that x a+ i < x a and 
Ua+i = Vol as in Proposition I8.2( ii)(a); the alternative case x a+ \ = x a and y a+ ± > y a is 
handled analogously. The connecting arcs in question are shown in Figure [181 an d the part 
of the strip between them can be considered as a finite polygon P with the vertices listed 
in Equation ffTO]) . 

The arcs of % which are inside P give a triangulation Tp of P. Similarly, il gives a 
triangulation ilp of P. Since the connecting arcs divide the strip into finite polygons like 
P, it is enough to show Tp = ilp to finish the proof. 

Equation ([5]) in Construction 14. 11 implies 

t(x, y a ) = 1 P (x°, (y a ) ) for x a+1 < x < x a . 
On the other hand, Equation fTlTl) in Construction 19.11 says 

it P (x°, (y a ) ) = t(x,y a ) for x a+1 < x < x a . 
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So 

1 P (x°, (y a ) ) = iXp(x°, (y a )o) for x a+1 <x<x a . 
That is, the frieses corresponding to Tp and Hp agree on the line segment (x a+ i . . . x a , y a ). 
But this segment reaches from one edge of the frieses to the other, so the frieses are the 
same by (10) in [5] and ;(]] . Hence Tp = ilp by (28) and (29) in [5] and [6] as desired. □ 

Remark 9.3. We can now explain the observation by Christophe Reutenauer reproduced 
in the introduction. Let T be a triangulation of the strip and set t = 3>(T). Remark 15.21 
and Proposition 15.51 give tj a Cj^i t j + i = £/-i, a + ^+i,a, that is, 

c j-i,j+iCj = Cj-i + C j+1 

where Cj denotes the jth column of t. One can show that 

c j - 1J+1 = %p(U-l)°,(j + l) a ) 
when P is a suitable finite polygon containing ((J — 1)°, (J + 1)°) as a diagonal, cf. Con- 
struction 14.11 However, the right hand side of this equation is precisely the number of 
triangles in Tp incident with the vertex j°, see [51 Introduction]. Hence it is the number 
of 'triangles' of T incident with j°. 

Appendix A. A link to a cluster category of Igusa and Todorov 

Igusa and Todorov introduced a certain cluster category in p3] exam. 4.1.4(3)], see also 
[HI sec. 4.3]. It will be denoted by C and it categorifies the strip: Its set of isomorphism 
classes of indecomposable objects, ind C, is in bijection with the set of arcs and there are 
non-trivial extensions between indecomposable objects a and b if and only if their arcs 
cross. 

It is shown in [8] that if T is a triangulation of the strip, then the arcs of T correspond to 
a set of indecomposable objects of C whose additive closure is a cluster tilting subcategory 
T. By the Caldero-Chapoton formula, such a T gives a cluster map 

p : obj C ->■ Q(x t ) teind T. 

See [H sec. 4] for the definition of cluster maps and [10] for details of how the Caldero- 
Chapoton formula works for cluster tilting subcategories with infinitely many isomorphism 
classes of indecomposable objects. 

The methods of [TDl sec. 6] can be adapted to show that pit) = x t for t G ind T, that the 
values of p are Laurent polynomials, and that each of these has positive integer coefficients 
in the numerator. Hence, setting each x t equal to 1 turns p into a map 

X :objC^{ 1,2,3,...}. 
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One can obtain an SL2-tiling from x- Namely, given G Z x Z, the arc (i°,j ) can be 
viewed as an indecomposable object of C and we set 

t%j ! J°) - 

To see that this is an SL2-tiling, note that it follows from |9] lem. 4.2.1] that in the 
triangulated category C we have 

dim Ext (((« + 1)°, (j + 1) ), Jo)) = dim Ext (fi°,j ), ((« + 1)°, (j + 1) D )) = 1. 

Moreover, [9J prop. 4.2.12] gives the Auslander-Reiten triangle 

(i\j ) -> ((i + 1)°, j„) © (j + 1)„) -> ((2 + 1)°, (j + 1)„) 

while there is a non-split distinguished triangle 

((i + l)°,(j + l) ) ->0->(i°,j o ) 

by the formula E((z + 1)°, (j + 1) D ) = (i°,j ), see p3J sec. 4.2.1]. Note that the connecting 
map of the second triangle is the identity morphism of (i°,j Q ). 

By properties (M2) and (M3) of cluster maps stated in [U sec. 4], the last three displayed 
formulae imply 

X ((i + 1)°, (j + l) )x(i°, Jo) = *(((• + l)°,Jo) © (*°, (j + l)o)) + X(0) 

= X ((2 + l) ,J ) X (2°,(j + l) )+l 

whence t satisfies 
so t is an SL 2 -tiling. 

Further use of the methods of [101 sec. 6] shows that t is in fact $(X) from Construction 
14.11 However, it is not clear if the categorical methods can be used to show that $ is 
injective or surjective. 
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